public class Solution {

    //删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
    public class ListNode {
    int val;
    ListNode next = null;
    public ListNode(int val) {
      this.val = val;
    }


        public ListNode deleteDuplicates (ListNode head) {
            //空链表
            if(head == null)
                return null;
            //遍历指针
            ListNode cur = head;
            //指针当前和下一位不为空
            while(cur != null && cur.next != null){
                //如果当前与下一位相等则忽略下一位
                if(cur.val == cur.next.val)
                    cur.next = cur.next.next;
                    //否则指针正常遍历
                else
                    cur = cur.next;
            }
            return head;
        }
    }
  }


